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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3.M0NTH(S) OR THIRTY (30) DAYS. 

WHICHEVER IS LONGER, FROM THE MAILINp DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be \ime\y filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). ! 

I 

Status 

Responsive to communication(s) filed on 05 April 2007 . 
■ 2a)KI This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims | 

4) 13 Claim(s) 1-15.20-34,36 and 37 is/are penciing in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. ' 

6) IEI Claim(s) 1-15, 20-34, 36-37 is/are reiected. 
?)□ Claim(s) is/are objected to. 

8) \Z\ Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Exarfiiner. 

10)K The drawing(s) filed on 08 December 2003 1 is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

^2){3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)D Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a jlist of the certified copies not received. 
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Paper No(s)/MaiI Date . • 6) □ Other: . 
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DETAILED ACTION 

.1 

1 . Claims 1-15, 20-34, 36-37 have been presented for examination. 

Claim ReiBctions - 35 USC S 103 

The following is a quotation of 35 Lf.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: , 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such tljat the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 

made. ; 

I 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 U.S.C. 103(a) are 
summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences! between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness or 
nonobviousness. | 

2. Claims 1-9, 20-28, and 36-37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Loong (U.S. Patent No. 7,020,864 Bl) in viiew of Cong et al. ("Cut Ranking and Pruning: Enabling a 
General and Efficient FPGA Mapping Solution")- 

As per claim 1, Loong is directed to\a method of determining an implementation of a user design 
on a programmable device including a plurality of programmable logic elements, each comprising 

reconfigurable logic hardware and fixed-configuration secondary hardware (Figure 8); thefixed- 

i 

configuration secondary hardware having a plurality of inputs, the inputs common to at least two of the 

programmable logic elements (column 4, lines 20-27), the method comprising: determining a plurality 

j 

(column 8, lines 43-55) of input assignments (column 4, lines 33-36) for each of a plurality of portions 
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i 

of the user design using the fixed-configuration secondary hardware of a programmable logic element 
(column 12, lines 9-22); ranking the plurality of potential input assignments (column 8, lines 54-49); and 
selecting the highest ranked assignment as ah implementation of at least a subset of the portion of the user 
design (column 8, lines 54-49) but fails to explicitly disclose wherein the ranking the plurality of 

assignments by determining a number of times each of a plurality of signals in the user design is assigned 
as one of the plurality of inputs to the fixed-donfiguration secondary hardware, wherein the selecting the 
highest ranked assignment where a first signal in the plurality of signals in the user design is assigned as 

a first input of the plurality of inputs to the fixed-configuration secondary hardware more than other 

i 

signals in the plurality of signals in the user design are assigned to an input to the fixed-configuration 

secondary hardware and implementing the user design by implementing the first signal as the first input 

of the plurality of inputs to the fixed-configuration secondary hardware. 

1 

Cong teaches wherein the ranking the plurality of assignments by determining a number of times 

i 

each of a plurality of signals in the user design is assigned as one of the plurality of inputs to the fixed- 
configuration secondary hardware (page 33, 'Section 3,3,5), wherein the selecting the highest ranked 
assignment where a first signal in the plurality of signals in the user design is assigned as a first input of 
the plurality of inputs to the fixed-configuration secondary hardware more than other signals in the 
plurality of signals in the user design are assigned to an input to the fixed-configuration secondary 
hardware (page 33, Section 3.3.5, 2"** paragraph) and implementing the user design by implementing the 
first signal as the first input of the plurality of inputs to the fixed-configuration secondary hardware (page 
33, Section 4). I 

Loong, and Cong are analogous art bbcause they are from the same field of endeavor, 
implementing a user design on a programmable device. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to Combine the method of programming a device of Loong with 
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the steps of ranking and selecting input assignments of Cong in order to provide more freedom in forming 
different LUTs (Cong, page 33, Section 3.3:.5, 2"** paragraph). 

As per claim 2, the combination of Loong and Cong already discloses the method of claim 1, 
wherein each of the plurality of assignments defines an assignment of at least one input variable of the 
user design to an input of the fixed-configuration secondary hardware (Loong, column 11, line 65- 
column 12, line 22). 

i 

As per claim 3, the combination of Loong and Cong already discloses the method of claim 1, but 

i 

does not specifically disclose wherein the fixed-configuration secondary hardware enables load and clear 
functions of a register of the programmable device but it would have been obvious to one of ordinary skill 
in the art to enable the load and clear functions of the register in order to operate said register. 

As per claim 4, the combination of Loong and Cong already discloses the method of claim 1, 
wherein each of the plurality of assignments jis associated with at least one register of the user design 
(Loong, Figures 4A-5C and accompanying text). 

As per claim 5, the combination of Loong and Cong already discloses the method of claim 4, 
wherein ranking the plurality of assignments; includes determining the number of registers of the user 
design associated with each of the plurality of assignments (Loong, column 8, lines 54-59). 

As per claim 6, the combination of toong and Cong abeady discloses the method of claim 5, 
wherein selecting the highest ranked input assignment includes selecting the assignment with the most 
associated registers from the plurality of assignments (Loong, column 8, lines 54-59). 

As per claim 7, the combination of iLoong and Cong already discloses the method of claim 4, 
comprising disassociating at least one register from at least one of the plurality of assignments, wherein 
the disassociated register is associated with the selected assignment (Loong, column 8, lines 54-59). 



i 
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As per claim 8, the combination of'Loong and Cong already discloses the method of claim 1, 
comprising removing the selected assignment from the plurality of assignments, thereby forming a subset 
of the plurality of assignments (Loong, column 8, lines 54-59). 

As per claim 9, the combination of Loong and Cong already discloses the method of claim 8, 

i 

comprising evaluating a criteria for the subset of the plurality of assignments; and in response to a 
determination that the criteria exceeds a threshold, reiterating the steps of determining a plurality of 
assignments, ranking the plurality of assignments, and selecting the highest ranked input assignment for 
the subset of the plurality of assignments (Loong, column 8, lines 54-59). 

As per claims 20-28, the combination of Loong and Cong is directed to an information storage 
medium (Loong, column 12, line 65 - column 13, line 2) including a set of instructions adapted to 
operate an information processing device to jjerform a set of steps, the set of steps comprising the method 
steps of claims 1-2, 4-9, 16-19 and are therefore rejected over the same prior art combination. 

As per claim 36, Loong is directed to a method of implementing a user design on an integrated 
circuit, the user design comprising a plurality of logic gates and a plurality of registers, the integrated 
circuit comprising a plurality of programmable logic elements, each programmable logic element 
comprising a register and a plurality of logic Igates having a plurality of inputs (Figure 8), the method 

comprising: for each register in the plurality of registers in the user design: determining a logic 

I, 

representation for at least one logic gate having a plurality of inputs (column 8, lines 43-55), the at least 
one logic gate coupled to the input of the register in the user design (column 4, lines 33-36); determining 
at least one way to implement the logic representation using the plurality of logic gates in a 

programmable logic element (column 7, lines 7-16); and assigning input signals to the at least one logic 

i 

gate of the user design to inputs of the logic gates in the programmable logic element (column 12, lines 
9-22) but fails to explicitly disclose then for each input signal in a plurality of input signals to the logic 
gates coupled to input of registers in the user 'design; determining a number of occurrences where the 
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input signal is assigned to an input of the logic gates in a programmable logic element; and determining a 
first input signal and first input of the logic gates in the programmable logic elements where the first input 
signal is assigned to the first input more than other input signals are assigned to an input of the logic gates 
in the programmable logic elements; then injplementing the user design on the integrated circuit by 
implementing the first input signal as the first input of the logic gates in the programmable logic 
elements. ... 

Cong teaches for each input signal in a plurality of input signals to the logic gates coupled to 

input of registers in the user design; determining a number of occurrences where the input signal is 

1 

assigned to an input of the logic gates in a programmable logic element (page 33, Section 3.3.5); and 
determining a first input signal and first input of the logic gates in the programmable logic elements 
where the first input signal is assigned to the first input more than other input signals are assigned to an 
input of the logic gates in the programmable" logic elements (page 33, Section 3.3.5, 2"** paragraph); 
then implementing the user design on the integrated circuit by implementing the first input signal as the 
first input of the logic gates in the programmable logic elements (page 33, Section 4). 

Loong, and Cong are analogous art because they are from the same field of endeavor, 

I 

implementing a user design on a programmable device. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the method of programming a device of Loong with 
the steps of ranking and selecting input assignments of Cong in order to provide more freedom in forming 
different LUTs (Cong, page 33, Section 3.3.5, 2""* paragraph). 

As per claim 37, the combination of; Loong and Cong already discloses the method of claim 36, 
but does not specifically disclose wherein the logic gates provide load and clear functions for the register 
in a programmable logic element but it would have been obvious to one of ordinary skill in the art to 
enable the load and clear functions of the register in order to operate said register. 
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3. Claims 10-15 and 29-34 are rejecteld under 35 U.S.C. 103(a) as being unpatentable over Loong 
(U.S. Patent No. 7,020,864 Bl) in view of Gong et al. ("Cut Ranking and Pruning: Enabling a General 
and Efficient FPGA Mapping Solution") in further view of Wallace (U.S. Patent No. 7,020,855). 

As per claim 10, the combination ojf Loong and Cong is directed to the method of claim 2, but 

fails to specifically disclose wherein determining a plurality of assignments comprises: enumerating a 

I 

plurality of sets of input variables associated with the portion of the user design; and creating a plurality 
of assignments from at least a portion of theisets of input variables. Wallace teaches enumerating sets of 
input variables (column 4, lines 44-53) and (creating a plurality of assignments (column 4, lines 15-29). 
Loong, Cong, and Wallace are analogous art^ because they are both from the same field of endeavor, 
implementing a user design on a programmable device. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to pombine the method of programming a device of Loong and 

Cong with the method of determining input assignments of Wallace in order to offer greater opportunities 

1 

for optimization (Wallace, column 4, lines 20-35). 

As per claim 11, the combination of Loong, Cong, and Wallace already discloses the method of 
claim 10, further comprising: creating a logic diagram describing the function of each of the plurality of 
sets of input variables; and determining from the logic diagram whether the function of each of the 
plurality of sets of input variables corresponds with at least one function of the fixed-configuration 
secondary hardware (Wallace, column 4, lines 44-53). 

As per claim 12, the combination of Loong, Cong, and Wallace already discloses the method of 
claim 1 1, wherein the logic diagram is a truth table (Wallace, column 4, lines 44-53). 

As per claim 13, the combination ofiLoong, Cong, and Wallace already discloses the method of 
claim 1 1, but does not specifically disclose wherein the logic diagram is a Karnaugh map but it would 
have been obvious to one of ordinary skill inithe art to include the above limitation to easily derive 
complex sets of input variables. 
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As per claim 14, the combination of Loong, Cong and Wallace already discloses the method of 
claim 1 1, wherein creating a plurality of assignments comprises applying at least one heuristic to each of 
the plurality of sets of input variables having a function corresponding with at least one function of the 
fixed-configuration secondary hardware, thereby determining at least one corresponding assignment 
(Cong, page 30, Section 3). 

1 

As per claim 15, the combination of Loong, Cong and Wallace already discloses the method of 
claim 10, wherein enumerating a plurality of sets of input variables includes using cut enumeration 
(Cong, page 29, Section 1, 2""^ paragraph).| 

As per claims 29-34, the combinati6n of Loong, Cong, and Wallace is directed to an information 
storage medium (Loong, column 12, line 65 - column 13, line 2) including a set of instructions adapted 
to operate an information processing device to perform a set of steps, the set of steps comprising the 
method steps of claims 10-13 and are therefore rejected over the same prior art combination. 

Response to Arguments 

I 

4. The 35 U.S.C. 101 and 1 12 rejections have been withdrawn due to the amended claims. 

5. Applicant's arguments filed 04/05/07 have been fully considered but they are not persuasive. 
Applicant's arguments with respect to claim 1-15, 20-34, 36-37 have been considered but are moot in 
view of the new grounds of rejection. ; 

I 
I 

I Conclusion 

Applicant's amendment necessitated the new grounds of rejection presented in this Office action. 
Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of the 

i 

extension of time policy as set forth in 37 CFR .1 .136(a). 

i 

I 
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A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event k first reply is filed within TWO MONTHS of the mailing . 

date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 

I 

shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
. MONTHS from the date of this final action. 

6. The prior art made of record is not relied upon because it is cumulative to the applied rejection. 
These references include: 

1 . U.S. Patent No. 5,748,488 issued to Gregory et al. on 05/05/98. 

2. U.S. Patent No. 6,086,626 issued to Jain et al. on 07/1 1/00. 

3. U.S. Patent No. 6,026,230 issued to Lin et al. on 02/15/00. 

7. All Claims are rejected. ' 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Suzanne Lo whose telephone number is (571)272-5876, The examiner can normally be 
reached on M-F, 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kamini Shah can be reached on (571)272-2297. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 



i 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions' on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system; call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 



Suzanne Lo 
Patent Examiner 
Art Unit 2128 
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06/08/07 
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